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International Bureau (PCT Rule 1 7.2(a)). 
* Certified copies not received: . 
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Paper No./Mail Date . 

Identifying indicia such as the application number (see 37 CFR 1.84(c)) should be written on the drawings in the front (not the back) of 
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DETAILED ACTION 



DRAWINGS 

The drawings have been approved by the examiner. 



REASONS FOR ALLOWANCE 

The following is an examiner's statement of reasons for allowance: 

Applicant's invention is directed to a method for migrating an executing process 
instance to continue to execute as per a changed process definition. Each process 
instance is checked during ifs enactment whether the process instance meets migration 
conditions. If the migration conditions are met, the corresponding process instance is 
migrated to a modified process definition. A method for executing a workflow in a 
WFMS according to the invention starts with defining an original process definition. The 
original process definition can be modified during the execution of the instances. For 
migrating each process instance during the execution of an original process definition, 
as and when a modification is defined by the user, each process instance is checked 
whether it meets a migration condition. When total migration is performed for the 
process instances in a Workflow management system, a set of worst case migration 
points (WMP) has to be defined. 
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When a user does not input the WMP, then process engine computes these 
points by taking a set D of changed nodes in the modified process definition. The 
process engine statically computes the set of worst case migration points WMP in cases 
where the user does not specify such WMP. A set P is determined, which includes all 
predecessor nodes in the process definition 200 for the nodes belonging to set D. A 
DeleteFlag is used for determining the predecessor nodes for the deleted node. A 
reachability matrix for the nodes belonging to set P is determined, which includes the 
information whether nodes belonging to set P are reachable from each other or not. In 
the reachability matrix, reachable nodes assigned a value of 1 , and 0 for nodes which 
are not reachable. 

A set of worst case migration points is determined from the reachability matrix R 
by selecting those predecessor nodes in the set P which are not reachable from any 
other node. If the addition of elements in a column in the reachability matrix R results in 
a value of one, then the predecessor node in set P corresponding to that column is 
taken as a member of the set of worst migration points WMP. 

Prior Art "Tutorial: A Little Help With Alcatel-Lucent nmake" teaches: 

A method for executing a work flow in a workflow management system (WFMS) 
having at least one process instance executing an original process definition, and 
migrating the said process instance to a changed process definition 

checking each process instance and migrating original process definition to 
modified process definition. 



Application/Control Number: 09/943,027 Page 4 

Art Unit: 3629 

defining a set including all nodes that are changed in the modified process 
definition with respect to the original process definition 

migrating the process instance to the modified process such that said process 
instance executes said changed process definition 

Prior Art "Tutorial: A Little Help With Alcatel-Lucent nmake" does not teach: 

determining a set including all predecessor nodes for all nodes belonging to a 

set; 

determining a reachability matrix for all nodes belonging to the set, 
determining the set of worst case migration points from the reachability matrix R. 
migrating the process instance to the modified process definition if its 
execution has not gone beyond anyone of said worst case migration points (WMP). 

Prior Art Underwood US Patent 6,704,873 teaches: 

checking each process instance and migrating original process definition to 
modified process definition. 

migrating the process instance to the modified process such that said process 
instance executes said changed process definition. 

Prior Art Underwood US Patent 6,704,873 does not teach: 

determining a set including all predecessor nodes for all nodes belonging to a 

set; 
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determining a reaciiabiiity matrix for all nodes belonging to the set, 
determining the set of worst case migration points from the reachability matrix R. 
migrating the process instance to the modified process definition if its 
execution has not gone beyond anyone of said worst case migration points (WMP). 

Prior Art Bowman-Amuah US Patent 6,256,773 teaches: 

checking each process instance and migrating original process definition to 
modified process definition. 

defining a set including all nodes that are changed in the modified process 
definition with respect to the original process definition 

determining a matrix for all nodes belonging to the set 

migrating the process instance to the modified process such that said process 
instance executes said changed process definition. 

Prior Art Bowman-Amuah US Patent 6,256,773 does not teach: 

determining a set including all predecessor nodes for all nodes belonging to a 

set; 

determining a reachability matrix for all nodes belonging to the set, 
determining the set of worst case migration points from the reachability matrix R. 
migrating the process instance to the modified process definition if its 
execution has not gone beyond anyone of said worst case migration points (WMP). 
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Prior Art Fries et al. US Patent 6,425,125 teaches: 

determining a matrix for all nodes belonging to the set. 

Prior Art Fries et al. US Patent 6,425,125 does not teach: 

determining a set including all predecessor nodes for all nodes belonging to a 

set; 

determining a reachability matrix for all nodes belonging to the set, 
determining the set of worst case migration points from the reachability matrix R. 
migrating the process instance to the modified process definition if its 
execution has not gone beyond anyone of said worst case migration points (WMF). 
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Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to NARESH VIG whose telephone number js (571)272- 
6810. The examiner can normally be reached on Mon-Thu 7:00 - 5:30. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, John Weiss can be reached on (571) 272-6812. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 




January 14, 2008 



Naresh Vig 
Primary Examiner, 
Art Unit 3629 



